package Day05;

import java.util.Random;
import java.util.Arrays;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[10];
		Random ran = new Random();
		int num = 0;
		for (int i = 0; i < 10; i++) {
			arr[i] = ran.nextInt(100);
		}
		System.out.println("原数组:" + Arrays.toString(arr));
		// 冒泡排序执行次数少
		for (int i = arr.length - 1; i > 0; i--) {
			for (int j = 0; j < i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
					num += 1;
				}
			}
		}
		// 冒泡排序执行次数多
		// for(int i = 0; i < arr.length - 1; i++) {
//			 for(int j = 0; j < arr.length - i - 1;j++ ) {
//				 if(arr[j] > arr[j + 1]) {
//				 int temp = arr[j + 1];
//				 arr[j + 1] = arr[j];
//				 arr[j] = temp;
//				 num += 1;
//				 }
//			 }
		// }
		System.out.println("排序后的数组:" + Arrays.toString(arr));
		System.out.println("共执行次数:" + num);
	}

}
